package com.mj.listen1._04队列;

public class Main {
    public static void main(String[] args) {
        test3();
        System.out.println("---------------------");
        test4();
    }

    /**
     * 测试自己实现的队列
     */
    static void test1() {
        MyQueue<Integer> queue = new MyQueue<>();
        queue.enQueue(11);
        queue.enQueue(22);
        queue.enQueue(33);
        queue.enQueue(44);
        while (!queue.isEmpty()) {
            System.out.println(queue.deQueue());
        }
    }

    /**
     * 测试自己实现的双端队列
     */
    static void test2() {
        DQueue<Integer> deque = new DQueue<>();
        deque.enQueueFront(11); // 从队头入队
        deque.enQueueFront(22);
        deque.enQueueRear(33); // 从队尾入队
        deque.enQueueRear(44);

        /* 44 33 11 22 */
        while (!deque.isEmpty()) {
            // 如果双端队列不为空,则从队头出队
            //System.out.println(deque.deQueueFront()); // 22, 11, 33, 44
            // 如果双端队列不为空,则从队尾出队
            System.out.println(deque.deQueueRear());  // 44, 33, 11, 22
        }
    }

    /**
     * 测试自己实现的双端队列
     */
    static void test3() {
        CircleQueue<Integer> queue = new CircleQueue<>();
        // [0,1,2,3,4,5,6,7,8,9]
        for (int i = 0; i < 10; i++) {
            queue.enQueue(i);
        }

        // [_,_,_,_,_,5,6,7,8,9]
        for (int i = 0; i < 5; i++) {
            queue.deQueue();
        }

        for (int i = 15; i < 23; i++) {
            queue.enQueue(i);
        }

        System.out.println(queue);

        while (!queue.isEmpty()) {
            System.out.println(queue.deQueue());
        }
    }

    static void test4() {
        CircleDQueue<Integer> queue = new CircleDQueue<>();
        // 头 5 4 3 2 1  100 101 102 103 104 105 106 8 7 6 尾

        // 头 8 7 6  5 4 3 2 1  100 101 102 103 104 105 106 107 108 109 null null 10 9 尾
        for (int i = 0; i < 10; i++) {
            queue.enQueueFront(i + 1);
            queue.enQueueRear(i + 100);
        }
        System.out.println(queue);

        // 头 null 7 6  5 4 3 2 1  100 101 102 103 104 105 106 null null null null null null null 尾
        for (int i = 0; i < 3; i++) {
            queue.deQueueFront();
            queue.deQueueRear();
        }
        System.out.println(queue);

        // 头 11 7 6  5 4 3 2 1  100 101 102 103 104 105 106 null null null null null null 12 尾
        queue.enQueueFront(11);
        queue.enQueueFront(12);
        System.out.println(queue);
        while (!queue.isEmpty()) {
            System.out.print(queue.deQueueFront() + " ");
        }

    }
}
